CRAMER'S THEOREM FOR NONNEGATIVE 
MULTIVARIATE POINT PROCESSES WITH 
INDEPENDENT INCREMENTS 



KLEBANER F. AND R. LIPTSER 



Abstract. We consider a continuous time version of Cramer's 
theorem with nonncgative summands St = jJ2i-T <t^i^ ^ ~^ 
where (r^, S,i)i>i is a sequence of random variables such that tSt is 
a random process with independent increments. 

1. Introduction and main result 

The following version of the Cramer theorem P can be extracted 
from Dembo and Zeitouni, [2j. 

Theorem 1. Let {^i)i>i be a sequence of nonnegative identically dis- 
tributed and independent random variables with admitting the Laplace 
transform: 

^(A) = Ee^^\ A G (-00, A), 3 A = inf{A > : ^(A) = 00}. 
Then, the family 



1 " 



n 
1=1 



obeys the Large Deviation principle {LDP) in the metric space g) 
{for the Euclidean metric g) with the rate ^ and the rate function 

{sup [Xu — g{X)] , u > 
Ae(-(»,A) 
-iogP(ei = o), u = o, 

where g{X) is the log moment generation function, 

g{X) = logEe^«\ A < A. 

In this paper, we study a "continuous time version" of this theorem. 
For t > 0, set 



St 

t 

i:Ti<t 
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where (6)Ti)i>i is a sequence of random pairs, where ^j's and Tj's are 
random variables: 

> and tq = < Ti < T2 < . . . Ti < . . . 

defined on a probabihty space {f2,J^, P). Let (^„)n>o be the filtration 
with % = (0, i?) and ^„ := crKrj, ^i)j<„}. Random variables are 
assumed to be identically distributed and independent of with the 
distribution function 

G{x) = P(^i < x), X > 0. 
The conditional distribution of Tj given is exponential: 

P(r. < tm-i) = (1 - e-^(*--'-)), t > T,_i, 
where r is a positive number. Moreover, we assume that 

P(6 <x,T,< = G(x)(l - e-^(*-^'-)), z > 1. 

The following theorem is an analogue of Theorem 
Theorem 2. The family 



i:Ti<t 

obeys the LDP in the metric space (M+, g) with the rate j an the rate 
function 

( sup [Xu - r J^{e^' - l)dG{z)] , u>0 

I(u) = < Ae(-cx.,A) 

[r[l -^(0+)], u = 0. 

We give two examples illustrating compatibility with Theorems ^ 
and 121 For both discrete and continuous time cases, let 

P(6 <x) = l- e""^, X > 0, 

so that, ^1 has the Laplace transform with A = L The log moment 
generating function is 

g{X) = -\og{l-X), X<1. 

For G{x) = 1 - e"^, x > 0. 



^ A. 



r(e^" - l)dG{z) = -, A < 1. 

1 — A 

In both cases, rate functions are explicitly computable (see also figures 
dU and ©), 

rrl/ \ \u—l—\0g(u), U > , . , 

1 [uj = < (discrete time case) 

I oo, u = 

{ fxi\ ^ li 

I'^{u] = ' ^ (continuous time case) 

= 0. 
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Figure 1. The rate function I'^{u) 
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Figure 2. The rate function P{u) for r = 1 

Remark 1. Related topics to Theorem |21 can be found e.g. in Georgii 
and Zessin, jS] , serving a class of marked point random fields. Probably, 
the proof of Theorem |21 can be adapted with arguments from proofs 
in j3] provided that many details not related to our setting have to be 
omitted and other ones concerning to the boundary effect have to be 
added. 

We prefer to give a complete and direct proof of Theorem |21 

2. Counting random measure, its compensator, 
Laplace transform 

We consider (^j, rj)j>i as a multivariate (marked) point process (see, 
e.g. |3], ini) with the counting measure 

fi{dt,dy) = ^l{r,<oo}S{n,^,}it,y)dtdy, 

i>l 

where (^{r^.^j is the Dirac delta-function on IR+ x M_|_. Parallel to 
{^n)n>o, we introduce one more filtration {^t)t>o related to (^i,Tj)j>i: 

'^t ■■= ^T(/i([o, t'] X r) -.t' <t,r e 
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where e^(]R_|_) is the Borel cr-algebra on M+, and assume that is 
augmented by P-zero sets from T (notice that, then, (?ff)f>o satisfies 
the general conditions). With the help of the counting measure /i, one 
can present tSt in a form of a stochastic integral with respect to /i: 

tSt= [ [ xfi{ds,dx). (2.1) 

Jo Jx>0 

Then, the Levy measure u^ds, dx), related to /i, is explicitly computed 
(see, e.g. Theorem III. 1.33, jS]) 

/, ,x . , ,dG(x)de-'^^'-^^-^^ , ^ , X 
uids,dx) = ^/j,^_^,^^j(t)^-i-^— — ^ = rdsdGix) (2.2) 

i>l 

and is not random. It is well known (see, e.g. Corollary to Theorem 
1 in §4, Ch.4, [B] that under the deterministic Levy process tSt is 
the random process with independent increments. We recall a useful 
property: for any nonnegative and (^t)-predictable function f{Lj,x,t), 

E / / f{uj,x,s)fi{ds,dx) = E / / f{uj,x,s)v{ds,dx) 
Jo Jx>o Jo Jx>0 

with "oo = oo". 

Lemma 1. [Laplace transform] For any A < A and t > 0, 

Proof. Though the direct computation of Laplace's transform is permis- 
sible, we prefer to apply the stochastic calculus. The process Ut = e^^^^ 
has right-continuous piece-wise constant paths with jumps 

AUs = {Us - Us^) = Us^ [ [e^^ - l]fi{{s},dx), 

Jx>0 

SO that, for any t > 0, 

Ut = l+ [ [ Us^e^"" -lMds,dx). 

Jo Jx>0 

Since the function f{Lj,x,s) := Us-[e^^ + 1] is nonnegative and pre- 
dictable, the following equality with A < A holds true: 

e[ [ Us-[e^''+l]fi{ds,dx) = E [ [ f/,_[e^^+l]i/(ds, dx) (< oo) 

Jo Jx>0 Jo Jx>0 

Then, we also have 

e[ [ Us4e^''-l]ij{ds,dx) = E [ [ f/,_[e^^-l]i/(rfs, dx) (g M). 

Jo Jx>0 Jo Jx>0 

Since v{ds,dx) = rdsdG{x), the later provides 

{EUt) = l+ [ [ iEUs)[e^'' -l]dG{x)rds. 

Jo Jx>0 
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This can be written in an equivalent form of differential equation 

dm) ,,,,, f 



dt 



[m) I [e'" - l]dG{x)r 

Jx>0 



subject to (Ef/o) = 1. 

Thus, the desired result holds. □ 

3. The proof of Theorem [21 

We verify the necessary and sufficient conditions for the LDP to hold 
(for more details, see Puhalskii, [2]): 

1) exponential tightness, 

lim Ih^ - log P(^t e R+ \ ]Cj) = -oo, 

j^oo t^oo t 

where /C/s are compacts increasing to M+; 

2) local LDP, defining the rate function I{u), u G M_|_ 

lim lim - log P(\St — u\ < 6) . = —I{u). 

<5— >0 t— »oo t 

3.1. The exponential tightness. By choosing 

K.j = {x e^+: X e [0,i]} 
and applying Chernoff's inequality with parameter 0.5A, we find that 
P{St > j) < e-°-5^J+'°g^'^° '''^'^*. 

By Lemma H 
and, therefore, 

- logP {St > j) < -0.5Aj + r [ [e°-^^^ - l]dG{x) > -oo 

^ Jx>0 ^ 



and 1) is done. 



3.2. The local LDP. We begin with computation of /(O) and prove 

(3.1) 



lim lim - log P{St <S)> -r[l - G(0+)] 



lim lim - log P{St <S)< -r[l - G(0+)] 

By (Q, {tSt = 0} = {/i((0,t] X {x > 0}) = 0. Consequently for any 
t > 0, 

P{St <S)> P{St = 0) = P{tSt = 0) = P{^{{0,t],{x > 0}) = 0). 

The counting process ivt '■= /^((0,t],{x > 0}) has independent incre- 
ments and the rate 

E/i((0,t],{z > 0}) = u{{0,t],{x>0}) = r[l - G(0+)]t. 
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It is a counting process with the compensator z/((0,t],{a; > 0}) = 
r[l — G{0+)]t. Therefore, by the Watanabe theorem, jH], ttj is a Pois- 
son process with parameter r[l — G(0+)]. Hence, due to well known 
property of the Poisson process 

P(yri = 0) = e^*^[i"^(°+)1. 

We find that 

^ log P{St <S)>j log Pint = 0) = -r[l - G{+)] 

implying the lower bond from {\'S.l\i . 

The upper bound from ()3.H) is derived with the help of Laplace's 
transform with < A < A. To this end, we use identity 

1 = Eexp (xtSt -tr I [e^^' - l]dG{x)) 

implying the inequality 

1 > E/|5,<5} exp it \x5-r [ [e^" - l]dG{x)] ) 

^ Jx>0 ^' 

being equivalent to 

- log P{St < 5) < -A5 + r \ [e-^^ - \\dG[x). 

^ Jx>0 

Now, passing t — >• oo, we obtain the following upper bound depending 
on 6 and A: 

lEK - log P{St <S)<-X6 + r I [e^^' - l]dG{x). 

t Jx>0 

Now, passing 5^0 and A to — oo we find that 

Ih^ Ih^ - log P{St <S) <-r I dG{x) = -r[l - G(0+)]. 



S^Ot^oo t 



x>0 



We continue the proof by checking the formula for I{u) when m > 0, 
i.e. 

lim lim - log P(|5t - n| < 5) < -I{u) 

i5— >0 t— >oo t 

lim lim - log P{\St — u\ < 5) > —I{u), 



with 



POD 

I{u) = sup [Am - r / (e^^ - l)dG{x)] . 
ag(-oo,a) Jo 



= (-oo,A) 

The Laplace transform 



1 = E exp (xtSt -tr [ [e^^ - , A < A, 
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implies the inequality 

1 > E/{|5,_„|<5} exp (-tSu + Xtu -tr [e^"" - l]dG{x)) 

^ Jx>0 ' 

prviding the following upper bound depending on A: 

lE^li^^ -logP(|5t-ii| < 5) < -fAii-r / [e^^-l]dG(x) 

A further minimization of the right hand side of the above inequality 
in A over (— oo, A) gives the desired result. 

The lower bound proof uses a standard approach of changing "proba- 
bility measure" . Denote by A* = argmax;^^^ [Xu—r f_^^^^[e'^^—l\dG{x)) . 
Since A* solves the equation (with u > 0) 

[ xe^'^dOix)) = 0, (3.2) 

Jx>0 



(3.3) 



u — r 

Jx>0 

A* is a proper number strictly less than A. Set 

£t(A*) = exp I X*tSt - [ [ r[e^*^ - l]dG{x)ds 

\ Jo Jx>0 ^ 

First of all we notice that the Laplace transform for tSt with A* guar- 
antees EiIt(A*) = 1. Moreover, taking into account ()2.1|) and applying 
the Ito formula to Ilt(A*) one can see that {£,t{X*),'^^t)t>o is a positive 
local martingale with paths from the Skorokhod space ID)[o,oo)- Then a 
measure Pt, defined by dPt = £,t{X*)dPt, where Pt is a restriction of P 
on is the probability measure. We introduce the probability space 
{f2,J^, Pt). Since £.t{X*) > 0, P-a.s., not only Pt < P* but also Pt < P* 
with dPt = £7^(A*)Pt. This property and ()3.3|1 provide a lower bound 

P{\St -u\<6) = Pt{\St -u\<6)= [ 2;\X*)dPt 

J{\St-u\<5} 

> e~''*'^-"^''^Pt{\St - u\ < 6). 
Therefore, we find that 

lim -logP(|,St-n| <6)> -J(u) - A*5 + lim -logPtdS"* - u| < 5) . 

Obviously, the desired lower bound to obtain it is left to prove that 

\jmPt{\St-u\ <6) = 1 

t— >oo 

or, equivalently, 

\imPt{\St-u\> 6) =0. (3.4) 



t— >oo 



Thus the last step of the proof deal with ()3.4|1 . To this end, we show 
that {Ef denotes the expectation relative to Pt) 



lim Et\St — u\ = 0. 

t— >oo 
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Since E£,t{X) = 1, it holds 







t'E{St-r 



2 



|A=A* 



{x>0} ' i{x>0} 



=u (sec 



t^E(St-r [ xe^*'^dGix)y -tu. 

^ J{x>0} ' 



Hence, 



E(5, - u)^ = -rE / x^e^''^dG{x) > 0. 

t J\x>0\ 



'{x>0} 

□ 
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